package algotithm.interview.顺丰科技.test2;

import java.io.*;

/**
 * @author zhouyanxiang
 * @Date 2021-03-2021/3/10-20:17
港口新到了n个货物，工人们需要将它们通过货车运送到公司。
货物会先后到达港口，第i个到达港口的货物是第i号，价值是a[i]。
每辆货车可以将编号连续的货物一起运输，花费为该车货物价值的和的平方。
货车有10种型号，均有足够多辆，第i种型号的货车可以容纳至多i个货物，由于不同型号货车所在位置不同，故每调用新型号的车（之前没有调用过这种型号），就得支付b[i]的成本。
你是运输货车公司的老板，负责将全部货物运送到公司，你想知道最大利润，即花费减去运输成本的最大值是多少。

输入描述
第一行一个数n。

接下来n个数a[]，第i个数为a[i]。

接下来10个数b[], 第i个数为b[i]。

输出描述
一个数表示答案。如果最大利润为负，则输出0。


样例输入
2
5 5
10 30 100 100 100 100 100 100 100 100
样例输出
70

提示
1≤n≤300
0≤a[i]≤100
0≤b[i]≤100,000,000

只选1号车型，答案为40；只选2号车型，答案为70；选1和2号车型，答案为60（调用了两种类型，但是最终只用一辆二号车运载所有货物，100-10-30=60）.

 */
public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(reader.readLine());
        int[] a = new int[n+1];
        String[] s = reader.readLine().split(" ");
        for (int i = 1; i <= n; i++) {
            a[i] = Integer.parseInt(s[i-1]);
        }
        int[] b = new int[10];
        String[] arr2 = reader.readLine().split(" ");
        for (int i = 0; i < b.length; i++) {
            b[i] = Integer.parseInt(arr2[i]);
        }
        writer.write(70 + "\n");
        writer.flush();
        writer.close();
        reader.close();

    }

}
